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(57) Abstract 

Fiduciary marie detection system (10) usable with an over-the-belt optical character recognition (OCR) reader for ascertaining the 
posidon and orientation of text (60) within the destination address on a parcel (30) moving along a conveyor (20). The fiduciary tnaik 
detection system (10) includes a charged coupled device (CXTD) array (60), an analog-to-digital (A/D) convener (70), a general purpose 
computer (80), and software program (1(X)). The image processing software program (100) comprises projection histograms, convolution 
filtering, correlation, radial variance, first moments of inertia, edge image analysis. Hough method, and detection confidence testing. An 
orientation defining mark (50) comprising fluorescent ink is placed approximately in the center of the destination address block on a parcel 
(30). The orientation defining mark (50) is non obstructive of the underiying text (60) and may be affixed to the parcel (30) at any time 
prior to scanning. The fiduciary mark comprises two circles, (1 10) and (120), of different diameter oriented such that a vector (150) from 
the center (130) of the large circle (1 10) to the center (140) of the small circle (120) is oriented in the same direction as underlying text 
(60). 
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^•METHOD FOR LOCATING THE POSITION AND ORIENTATION OF A 

FIDUCIARY MARK" 

Reference to Related Appliciitioti 

This application is a continuation of the commonly owned pending U.S. Patent 
Application No. 08/419,176, "Method for Locating the Position and Orientation of a Fiduciary 
Mark" filed April 10, 1995, inventors James S, Morton and James V, Recktenwalt which will 
be abandoned upon filing of this application. 

Technical Fi^M 

The present invention relates to the processing of optical images, and more 
particularly relates to over-the-belt optical character recognition readers. Specifically, the 
present invention relates to a method for locating the position and orientation of text, such as 
the destination address, affixed to a parcel as it moves along a conveyor. 

c 

Background Art 

For years, machines have been used to scan parcels as they move along a 
conveyor. Over-the-belt optical character recognition (OCR) readers have been developed that 
can capture an image of the surface of a parcel as it moves along a conveyor, and then create 
and process a representation of the image. The fundamental physical components of an OCR 
reader are a sensor, an analog-to-digital (A/D) converter, and a computer comprising a 
memory. The individual physical components of an OCR reader are all well known in the art, 
and many alternative embodiments of each of the individual physical components are 
commercially available, with differing cost and performance characteristics. Much effon goes 
into finding the most efficient combinations of components for particular applications, and in 



PCr/DS96A>4964 

WO 96/32690 

2 

the development of computer software programs that process the images created by these 

familiar physical components. , 

Charge-coupled device (CCD) sensor arrays are often used in OCR readers. A 
CCD camera consists of an airay of electronic "pixels " each of which stores an accumulated 
5 charge according to the amount of light that strikes the pixel. A CCD camera is used to 
quickly capture an image of the surface of a parcel as it moves along a conveyor. The image ,s 
then converted into digital format which is then stored as a bit map in a computer memoir. 
The CCD array is then reset by dissipating the charge within the pixels, and the airay is ready 
to capture the image of another parcel. In this manner, a single CCD camera is used to scan a 

10 great many parcels. ■ „ 

CCD cameras vary in resolution and sensitivity. CSenerally. color cameras arc 
more expensive than monochrome cameras: higher resolution cameras are more expensive 
than lower resolution cameras. There is therefore a financial motivation to use low resolution, 
monochrome CCD cameras whenever such are suitable for a panicular purpose. 

15 Similarly, computers vary in computation speed and other parameters. 

Generally, faster computers are more expensive than slower computers; special purpose 
computers ate more expensive than general purpose computers. There is therefore a financ.^ 
motivation to use low speed, general purpose computers whenever such are suiuble for a 

particular puT«^^^ delivery companies, such as United Parcel Service (UPS), could mate 
extensive use of OCR reader systems. UPS ships millions of parcels every day. The OCR 
readers used by parcel delivery companies such as UPS generate an enormous amount of 
computer data. As a result, there is a need for computer systems that can q-^kly and 
accurately process the images created by CCD cameras. For example, computer systems have 
been developed that can read the destination address written on certain parcels, and cause he 
parcels to be correctly routed to their destinations. Reading text is a sophisticated task, and the 
systems capable of doing so are commensurately sophisticated, compn^mg expensive 
equipmem such as high resolution CCD cameras and high speed computers. 

Before the text affixed to a parcel can be read, it is necessary for the locauon 
and orientation of the text to be determined. A fiduciary mark may be ^ ^^'^ 

reader system to ascertain the location and orientation of an object or text f^^^^^cT^ 
A fiducLy mark is an indicia of known optical signature which ts placed on an obje« to be 
scanned ^^Ith an OCR reader. An OCR reader system scans a P-«» ^acedl^^^^^ 
and locates the fiduciary marie. In this manner, a fiduciary ^^^^ 
relation to the destination address block of a parcel can be used by the ^CRj ^^^^^^ 
the position of the destination address block. Similarly, an orientation ^P^^"^^^^^^^^^ 
v^hose orientation is placed in a known relation to the orientation of the ^-^^^^^^ 
destination address block can be used by an OCR system to ascertain the onentauon of the 
text. 
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To the extent that certain tasks required of an OCR reader system that are less 
sophisticated than reading text can be performed by other less expensive equipment than that 
used to read text, the more expensive equipment required to read text can be more efficiently 
dedicated to the more sophisticated task of reading text. Ascertaining the position and location 
of a fiduciary mark is an example of a function required of an OCR reader system that can be 
performed with less sophisticated equipment than that which is required to read text. There is 
therefore a financial motivation to ascertain the location and orientation of fiduciary marks 
using systems comprising low cost CCD cameras and general purpose computers. 

There are a number of well known image processing techniques that are used to 
process images stored in a computer memory. For two dimensional images, a two- 
dimensional bit map matrix stored in computer memory represents the pixels of a CCD array. 
An orthogonal coordinate system corresponds to the matrix. Thus, the bit map uniquely 
identifies the position of each pixel of the CCD array. Three-dimensional or higher- 
dimensional bit maps similarly represent three-dimensional or higher-dimensional images in 
a computer memory. Polar or other coordinate systems similarly define positions within the 
matrix. 

Standard image processing techniques will be familiar to those skilled in the art including: 
using projection histograms, convolution filtering, correlation, computation of the center of 
mass of image areas, and edge image analysis including the Hough Method. 

A fiduciary mark may comprise any shape or combination of shapes. Certain 
configurations are inherently more efficient to search for than others. For example, a circular 
configuration is efficient to search for because of its rotation-invariant nature. Thus, a circle 
does not require consideration in a multiplicity of angular orientations. 

A number of U.S. patents teach circular fiduciary marks. For example, Miette, 
U.S. Patent No. 5,103,489, describes a label, method and device for locating addresses on 
articles to be sorted. The system uses a preprinted label including an address locating mark 
comprising a rotation invariant component and an irregular component (i.e., a^ orientation- 
specific mark inside a circle). The processing technique first locates the circular image and 
then ascertains the rotational aspect of the irregular component. The software program 
ascertains the rotational aspect of the irregular image by comparing the image of the irregular 
component with a limited number of predetermined reference signals defining various discrete 
orientations (i.e., correlation). 

The system described in Miette suffers from a number of disadvantages. For 
example, the use of a rotation-specific component makes the fiduciary mark less efficient to 
search for than a mark comprising only circular images might be. Moreover, it relies on an 
opaque fiduciary mark that cannot occupy the same area as the text comprising the address 
without partly obscuring the text. Therefore, the fiduciary mark must be located in a known 
relation to the address block on every parcel to be scanned outside the area to be marked with 
text. As a result, such systems generally require preprinted labels or parcels comprising the 
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fiduciary n»rk am. specifying a maricbte area for placing <ex.. Thus, thee rcn«ins after 

Mfe« a need for a moie efficient, more versatUc fiduciary mark sysienL 

A numb^ o, U.S. pa»nu .each U.. use of a combinauon of of 

diffe«n. sizes .0 define onenuuon. For example. K.an.. e, aL. V.S^ Paten, No. 4760 24^ 
5 d^bes an optical card read^ uUUzing area image processing. The sys«m reads lotKn^ 
' ^ wirmLwe areas ^-dasceruinsU^locaUon and oHen.U™ of U« r^^ 

, ticket by fi.« locking and identifying three circular images prmted on •h"'^'; 
Adt^ O S P«ent No. 3.8012.775. describes a mediod and apparams for .denafymg obj«:.s^ 
dTri is a - code reader including a scan controUer. vid«> P^-so. and 

e«* end of the bar code. The circular image on one end comprises a different pMBro of 
TcTl Circles than U« image on the other end. so as to identify the ori«.t«.on of the bar 

The systems described in IC»me. .,aL and Acter suffer ftom some of the same 
,5 disadvantages as tire system described in Namely. U«y rely <>- '7"^™^'^ 

fiduciary marks. TTere stiU remains after a,. 

fiducil^ marking system. I- P""*-^- P-'' "^"^ t^'tZ Sr^Tl i r^Tn 
„«rk system ti«t can be applied to a parcel after ti» address has been affixed to the pan.... 

this m«mer. the system wffl not rely on preprinted labels or parcels 

20 n««acent markings provide a me«u> for readtng .ndrca wth a CCD camera 

Wherein the indicia may occupy s»ne area as opa<,ue text. When ex^^ » ^^^^ 
light. Uic fluorescent markings are rentable by a CCD camera, whrle 
invisible. Conversely, when exposed to white light, the opaque text .s '""f 
c^t^ra. while ti« fluorescem maricings are relatively invisible. In thts 

25 markings, opaque text and fiuorescem indicia, can occupy ti,e same area on a »l««a» _ 

several references describe the use of fluorescent maricmgs » '"i'^sh. «« 
bearing areas of objects to be read by CCD cameras. Buclu.r e< oL '^^'^^^ 
tpTl^lion NO. 2.04;,82,. describes an electronic fmng syst«„ -^^^^ ^^ 
win a documem to be scanned to establish classification and removal 

30 human operator examines a '^^-^ 

highlights with a fluorescent -"-^^'^^^^^^ id«.tifies the highlighted 

rrnrdrenrirz^^':-^ 

highlighting nested infonnatton ar«s f" "'"*^^^^^ of interest (..g.. 

different reflectivity are used in combmaoon to define a 

the area inside bott. maridngs. the area inside the area defined by one n«*.»S »^ ° 

are, defined by «.e other maridng. etc.,. The systems may use documents w.,h pre prtn. 
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markings, or the markings may be applied with fluorescent marking pens after the text to be 
scanned has been affixed. 

The systems described by Buchar et aL and Ng. et al. suffer from an imponant 
limitation. Namely, documents using these systems must be oriented properly when fed into a 
5 document scanner for the text to be read properly. While these systems teach the use of 
fluorescent markings to identify the location of text, they do not teach the use of fluorescent 
markings to specify the orientation of the text. Therefore, these systems would not be useful 
for reading text on the surface of a parcel as it moves along on a conveyor. 

Thus, there is a great need for a flexible, easy to use, highly accuracy, 
10 inexpensive fiduciary mark system that can be used in conjunction with over-the-belt or other 
OCR readers. In particular, there is a great need for a fiduciary mark system that can process a 
sufficiently Jarge number of images quickly enough to be used as an integral part of the 
automatic parcel handling systems used in the parcel delivery industry. To be advantageous, 
such a system should comprise a number of important advantages including: (1) the use of 
IS low cost components such as a low resolution monochrome CCD camera and a general 
purpose computer; (2) the ability to ascertain the location and orientation of the address block 
without relying on a standardized or preprinted label or container; (3) the ability to read 
fiduciary marks affixed to the parcel either before or after the address has been written on or 
attached to the parcel, without obscuring the address; (4) the ability to identify poorly formed 
20 or damaged fiduciary marks; (5) the ability to reliably reject false marks; and, (6) the ability to 
accomplish the identification in a highly accurate yet computationally efficient manner. 

Summarv of the Inv^ntinn 

25 The present invention meets the above objectives by providing a system and 

method for ascertaining the location and orientation of a substrate through^ the use of a 
fiduciary mark affixed to the substrate. The fiduciary mark defines the position ahd orientation 
of the substrate. 

Additionally, the present invention meets the above objectives by providing a 
30 ' system and method for ascenaining the location and orientation of readable indicia affixed to a 
substrate, such as text in the address block on a parcel, through the use of a fiduciary mark 
affixed to the same substrate in the same location as the readable indicia. The fiduciary mark 
defines the position and orientation of readable indicia affixed to the substrate. The fiduciary 
mark is non-obstructive of the readable indicia, and may be affixed to the substrate at any time 
35 . prior to scanning, either before or after the readable indicia has been affixed to the substrate. 
The fiduciary mark and the readable indicia are separately readable when both are affixed in 
the same location on the same substrate. 

The fiduciary mark comprises two non-concentric circles of different optical 
signature such that each circle is separately identifiable. Thus, a vector from the center of one 
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circle to the center of the other circle defines both the position and the orientation of the 
fiduciary mark. The combination of circular components comprising the fiduciary mark 
aUows several image processing techniques to each be employed in a computauonally efficient 
manner, and combined in a sequence that produces a highly accurate identificaUon. Poorly 
5 formed or degraded marks are reliably identified, and false marks are reUably rejected. 

The preferred embodinient is specifically developed for use as an integral part 
of an over.the-belt OCR reader system for scanning parcels. The fiduciary mark system uses 
low cost components including a low lesolution, monochrome line-scan type CCD camera, a 
standard video controller, a standard one-bit A/D converter, and a general purpose computer 
10 Including a first-in-first-out (FIFO) buffer. The fiduciary mark system scans a parcel as it 
moves along an adjacent conveyor, and determines the position and location of the address 
affixed to the parcel by ascertaining the position and orientation of a fluorescent-ink fiduciary 
mark located in the destination address block (DAB) of the parcel. The fiduciary mark is 
located roughly in the center of the DAB. and comprises two non-overlapping circles of 
15 different diameter such that a vector from the center of the larger circle to the center of the 
smaller circle is oriented in the same direction as the underlying text. 

The fiduciary mark may be applied to the parcel any time prior to scanning, 
either before or after text is placed in the DAB. For example, the fiduciary mark may be 
manually applied to the parcel with an ink stamp when the parcel is entered into a parcel 
20 handling system. Alternatively, the fiduciary mark may be affixed to preprinted labels or 
containers. Similarly, a fiduciary mark may be incorporated into a transparent envelope 
which is affixed to a parcel, and into which an address label is placed. 

A computer system is used to process an image of a fiduciary mark to 
determine the position and orientation of the mark. The computer system identifies fiduciary 
25 marks with a high degree of accuracy, even when the mark is poorly formed or partially 
degraded. Additionally, the system reliably rejects false marks. The computer system is 
computationally efficient so that it may be performed quickly on a relatively inexpensive 
general-purpose computer. To obtain tiiese characteristics, the computer system employs a 
series of image processing techniques of increasing computational expense separated by 
30 measurements that assess the quaUty of the mark. Well-formed marks are identified and 
eliminated from furtiier processing early in the process, while poorly formed or partially 
degraded marks are subjected to more rigorous and computationally expensive techniques. 
The ability to apply the selected succession of image processing techniques to produce a 
highly accurate yet computationally efficient identification system results, in part, from the 
35 combination of circular components comprising the fiduciary mark. 

The fiduciary mark preferably consists of two non-overlappmg circles of 
different diameter oriented so that a vector from the center of the larger circle to the center of 
the smaller circle is oriented in the direction of the underlying text. The computer system 
preferably processes the image through a sequence of discrete steps including: (D Area of 
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Interest (AOI) detection; (2) large circle detection; (3) small circle detection; and, (4) detection 
confidence thresholding. Circles were selected as the mark components because they can be 
identifled in an efficient manner due to the rotation*invariant nature of a circular image. 
Circles of sufficiently different size were selected to allow the software program to identify the 
S large circle without obtaining false identifications from the small circle image. Two circles 
were employed to provide an orientation vector from their combination Each circle is 
identified individually, and the orientation of the DAB is determined from the resulting center- 
to-center orientation vector. 

AOI detection is performed to determine the approximate location of the DAB 
10 on the parcel, and to crop the image of the surface of the parcel down to a smaller AOI that 
will be searched for the fiduciary mark. Limiting the area that will be searched for the 
fiduciary mark improves the computational efficiency of the search. AOI detection is 
accomplished through a projection histogram and filter processing technique. Vertical and 
horizontal projection histograms of the image of the surface of a parcel are computed and 
5 filtered via convolution with a triangular kernel whose width is the maximum dimension of the 
fiduciary mark (i.e., the sum of the diameters of the two circles plus the distance between 
them). An approximately square AOI is defined about the intersection of the filters projection 
histogram aiaxima. 

Large circle detection is accomplished through a series of image processing 
techniques of increasing computational expense. If the large circle is identified within 
threshold limits after any of the steps in the sequence, the system moves on to small circle 
detection. Thus, the great majority of large circles which "are well-formed are identified by the 
computationally inexpensive early detection attempts, and the more computationally 
expensive later steps are required for only a small percentage of large circles that are poorly 
formed or panially degraded. 

The first detection attempt computes projection histograms of the^. pixel values 
within the AOI, and filters the projection histograms for this purpose via convolution with a 
triangular kernel whose width is equal to the diameter of a nominal large circle. A circular 
area slightly larger than a nominal large circle is defined about the intersection of the filtered 
projection histogram maxima. First moments of inertia are then used to determine the center 
of mass in the area. The mass within the a circular region slightly larger than a nominal large 
circle about the center of mass is then computed and compared with a set of threshold values. 
The large circle is deemed to have been successfully located if the mass is within the bounds 
defined by the threshold values. 

If the first attempt fails, a second detection attempt is undenaken which uses a 
two-dimensional correlation within the AOI, between the image in the AOI and a template 
corresponding to a nominal large circle image. The circular image is the most efficient shape 
to locate via correlation because it is rotation-invariant. To improve the efficiency of the 
correlation, a two-stage process is employed. The first stage is a coarse series of correlations 
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conducted about a small subset of the pixek in the image. The second stage is a fine senes of 
correlations conducted about each pixel in a pre-defined region about the pixel w.th the 
highest first stage series of correlations. A correlation measure, such as percent correlauon. is 
then computed and compared to a threshold value. The large circle is deemed to have been 

5 successfully located if the mass is greater than the threshold values. 

If the second attempt fails, the third detection attempt identifies the two unages 
in the AOI with the largest mass within a circular area approximating the size of a nominal 
large circle, and computes the radial variance of each candidate. The candidate with the larger 
radial variance is deemed to be the preferred candidate. A variance measure, such as percent 

10 correlation, is then computed for the preferred candidate and compared to a threshold value. 
The large circle is deemed to have been successfiiUy located if the variance measure is greater 
than the threshold value. Once again, circular images are the most efficiem shapes to locate 
using radial variance as a comparison technique. This technique may allow the software 
program to distinguish between a severely degraded large circle image, and the small circle 

15 image. , j 

Finally, if the third attempt fails, a fourth detection attempt is employed to 
analyze the edges of image within the AOI. First, run length encoding is used to identify 
distinct sets of connected pixels within rows or columns comprising the image. The end 
points of the runs define the pixels comprising the edges of the image. The well known 
20 Hough Method is then used to compare the edges of the images in the AOI to the edge 
configuration of a nominal large circle template. An edge correspondence measure is then 
computed for the candidate large circle and compared to a threshold value. The large circle is 
deemed to have been successfuUy located if the edge correspondence measure is greater than 
the threshold value. Once again, a circular image is the most efficiem shape to locate because 
25 the edge image of a circle is rotation-invarianL 

Once the large circle has been located, the computer system attempts to locate 
the small circle, using a process nearly identical to the large circle identification process 
described above, witii four significant differences. First, all of the pixel values identified as 
the large circle are set to zero. Second, the AOI is limited to an amiular region about the large 
30 circle location. Hurd. tiie filter kernel used is triangular with maximum dimension equal to 
the diameter of a nominal small circle. Fourth, there are only three detection attempts b«:ause 
there is no equivalem to the third detection attempt employed for the large circle. In addition, 
the search parameters such as correlation and edge templates and tiie various tiireshold values 

correspond to a nominal small circle. 
35 Small circle detection is followed by detection confidence tiiresholdmg. which 

employs tiiree distinct confidence measures to determine whether tiie image identified is in 
fact a fiduciary mark. One confidence measure is based on tiie distance between tiie center of 
the two circles identified by the system , and tiie distance between the centers of the wo 
circles in a nominal fiduciary mark. The other two confidence measures are equal to 
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normalized correlation values obtained from the large and small circle detection routines. A 
final confidence measure may be derived from the three confidence measures computed. For 
example, a conservative final confidence measure is equal to the minimum of the three 
individual confidence measures. 
5 According to another aspect of the invention, a novel article is provided 

comprising readable indicia on a substrate, and a fiduciary mark non-obstructive of the 
readable indicia, positioned in the same location as the readable indicia to indicate the 
orientation of the indicia. The readable indicia and fiduciary mark are separately identifiable 
by scanning equipment. 

10 According to a further aspect of the invention, a system is provided for 

scanning a moving object to determine orientation information pertaining to the object. The 
system comprises a reader, a conveying system for moving the object adjacent to the reader, a 
fiduciary mark on the object comprising a pair of circles of differing size aligned to define the 
orientation information, and a computer configured to process an image of the object to 

IS identify the fiduciary mark. 

Brief Description of the Drawings 

Fig. 1 is a block diagram of a fiduciary mark system. 

Fig. 2 shows a fiduciary mark located within the destination address block of a 

parcel. 

Fig. 3 shows a nominal fiduciary mark and its dimensions. 
Fig. 4 shows the definition of the position and orientation of a nominal 

fiduciary mark. 

Fig. 5 shows poorly formed fiduciary marks. 

Fig. 6 is the top level flow chart of the software program use^ to process 
fiduciary marks. 

Fig. 7 is a flow chart of the area of interest (AOI) detection routine, which is a 
part of the software program used to process fiduciary marks. 

Fig. 8 illustrates certain steps comprising the AOI detection routine. 
Fig. 9 is a flow chart of the first detection attempt subroutine, which is a part of 
the large circle detection routine, which, in turn, is a part of the software program used to 
process fiduciary marks. 

Fig. 10 illustrates certain steps comprising the first detection attempt 

subroutine. 

Fig. 1 1 is a flow chart of the second detection attempt subroutine, which is a 
part of the large circle detection routine, which, in turn, is a part of the software program used 
to process fiduciary marks. 
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Fig 12 is a flow Chan of the third detecuon attempt subrouune. which is a part 
of the large circle detection routine, which, in turn, is a part of the software program used to 

process fiduciary marks. 

Fig. 13 illustrates the type of poorly formed fiduciary mark that the third 

5 detection attempt subroutine may successfully identify. 

Fig. 14 is a flow chart of the fourth detection attempt subroutine, which is a part 
of the large circle detection routine, which, in turn, is a part of the software program used to 

process fiduciary marks. ^ r _»». 

Fig. 15 illustrates the type of poorly formed fiduciary mark that the fourth 

10 detection attempt subroutine may successfuUy identify. 

Fig. 16 illustrates certain steps comprising the fourth detecuon attempt 



subroutine. 



Fig. 17 illustrates certain steps comprising the fourth detection attempt 



subroutine. 

15 Fig. 18 illustrates certain steps comprising the small circle detection rouune. 
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Referring now in more detail to the drawings, in which like numerals refer to 
like Clements throughout the several drawings. Fig. 1 shows a fiduciary mark system 10 usable 
as part of an over-the-belt optical character recognition reader system comprising conveyer 20 
on which parcel 30 is being carried. Parcel 30 bears address desunation block 40. in which 
text indicating the destination address is written (not shown in Fig. 1, but shown m Fig^2). 
Affixed within destination address block 40 is fiduciary mark 50. UV light source 52 m 
conjunction with reflector 54 illuminates fiduciary mark 50 as parcel 30 is conveyed through 
the viewing area of CCD camera 60, which captures an image of the surface of parcel 30 

including fiduciary mark 50. ^ . „ic.k* 

Controller/converter 70 includes a standard video controller that contn,ls the 
scan rate of CCD camera 60. Belt encoder 90 provides a signal indicating the speed of 
conveyor 20 to controller/converter 70. Belt encoder 90 also pn,vides a signal indicating the 
speed of conveyor 20 to second system comprising a second CCD camera 95, which IS thereby 

synchronized with CCD camera 60. In this mamier. the system comprising camera 95 may be 
a used to read text within a predetennined area comprising fiduciary mark 50. the mark having 
been previously located by fiduciary mark system 10. 

Controller/converter 70 also includes a standard one-bit A/D converter. CCD 
camera 60 transmits an analog image to contn,ller/converter 70. which converts the analog 
signal into a digiul representation of the image, which is then transmitted to computer 80. 
where ii is stored as a bit map. 
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Computer 80 contains software program 100. Software program 100 processes 
the image of the surface of parcel 30 by identifying and ascertaining the location and 
orientation of fiduciary mark SO, and thus determining the orientation and position of the text 
within the destination address block on parcel 30. Computer 80 comprises a standard 
microprocessor such as Heurikon HK V4d 68040 CPU board, and a FIFO buffer controlled by 
a signal produced by controller/converter 70. The PTFO buffer and CPU are in communication 
through a VME bus housed within computer 80. Those skilled in the art will appreciate that a 
converter/controller comprising an A/D converter and a video processor controlling both a line 
scan-CCD camera and a FIFO buffer, can be used to produce a two-dimensional computer 
image of an object moving past the camera along a conveyor belt when provided with a signal 
from a belt encoder indicating the speed of the conveyor belt. See, for example. Shah et aL, 
U.S. Patent No. 5,291,564, which is hezeby incorporated by reference. 

In the preferred embodiment, fiduciary mark 50 comprises two fluorescent ink 
non-overlapping circles of different diameter. As used herein, a circle means either an annulus 
or the area bounded by an annulus. The ink is of a type that fluoresces in the green/yellow part 
of the spectram when exposed to ultraviolet light. The surface of parcel 30 is illuminated by 
ultraviolet light as it moves through the readable range of CCD camera 60. CCD camera 60 is 
a low resolution* monochrome, 256 pixel line-scan type camera such as a Thompson 
TH7806A, TH7931D. Camera 60 is mounted to have an optical path of 52 inches to conveyor 
20, with a 16 inch field of view at the conveyor. CCD camera 60 is fitted with a lens assembly 
including a filter sensitive to green/yellow light. 

Those skilled in the art will appreciate that many different combinations of 
hardware will be suitable for practicing the present invention. Many commercially available 
substitutes, each having somewhat different cost and performance characteristics, exist for 
each of the physical components listed above. For example, computer 80 could be hard-wired 
logic, reconfigurable hardware, an application specific integrated circuit (ASIC), or some other 
equivalent means for implementing a set of instructions. s 

Conveyer 20 carries approximately 3,600 parcels per hour, and moves at a rate 
of 80 feet per minute. CCD camera 60 is positioned approximately 20 inches above the center 
of conveyer 20 and is pointed towards a first mirror (not shown), which is pointed towards a 
second mirror (not shown), which is pointed at conveyor 20, such that the optical path from 
CCD camera 60 to conveyor 20 is 52 inches. These parameters may be varied somewhat 
without unduly affecting the performance of the present invention. Those skilled in the an 
will appreciate that mirror systems can be used to increase the optical path length of a camera 
system while accommodating a smaller physical distance between the camera and the object to 
be imaged. See, for example. Smith et aL, U.S. Patent No. 5,308,960, which is hereby 
incorporated by reference. 

Fiduciary mark 50 comprises fluorescent ink such as sold commercially as 
National Ink No. 35-48-J (Fluorescent Yellow). Fiduciary mark 50 can be applied to the 
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p^ccl any dme pnor ,o scanning. In p JLar. h is anUcipa«d tat a human op«a,or may 
apply ndociao- marie 50 wiUi a n.bb« ink suunp a. Umc *= pared is reccvcd from the 
customer and placed into the parcel handliiig system. ^, t ^„ 

Ht 2 shows fiduciary mark 50 as located mlhin destination address block 40 
5 on the surface of parcel 30 mo« dearty. Parcel 30 includes within destination address block 
40 text 60 indicating the destination address of parcel 30. Fiduciary mark 50 ts located 
approxim«ely in the center of destinati«. address block 40 and comprises two non- 
overtapping circular images of diffetent si« oriented such that a vector from the larger 
c«nponent toward the smaUer component is oriented approximately in the same d«ecuon ^ 
D undertying text 60. It wiU be clear to one skUled in the art that altemaUve embodrnxatts might 
include locating the ftduciar, marie elsewhere on the parcel in a known rcladon » text beanng 
arca 40. or in a differcnt known relationship to the underlying text. SimUarly. fiduciary marit 
50 might be carried on a label, preprinted upon the parcel, or might be earned upon a 
transparent envelope into which an address tabel is placed. 
5 Fig 3 shows the preferred configuraUon of a nommal fiduciary mark 50 m 

more detail. Nominal fiduciary mark 50 comprises large component 1 10 and small cot^ 
120. Components llOand 1 20 are each circular. a»l they are separated by. *suu«eG_^^ 
diameter of large component no is approximately 3/4 of inch. The duunet^r Ds of 
smaller component 120 is .pproxim«ely 7/16 of «. inch. G U approximarely U4 of an inch^ 
.0 Acceptable performance is observed for the preferred embodim«.t when the above fiduc^^ 
marit param.^ are used. AlternaUve «nbodimen.s might vary the si« of the c^i^ne„.o 
fiduciary marie 50 somewhat without unduly affecting the performance of the present 

A limit is imposed upon the sixe of fiduciary mark 50 by the resolution of CCD 
25 cam«a 60. nius. fiduciary mark 50 may be made smaller if CCD camera 60 toa ^^r 
resolurion. and the resolution of CCD 60 may be reduced if fiduciary mark ^O^'^^^ 
Due to the physical characteristics of a nominal fiduciary marie shown m^^ig. 3 arrf the 
physical circumstances under which fiduciary mark system 10 is used as ■"^''^ 
Jiuding the length of the opucal path between CCD camera 60 and -"^-^^ "^^^ 
30 height of most parcels processed by fiduciary mark system 10. the system has sufficient depft 
field such 0^ the si« of a nominal fiduciary mark may be considered to be a constant for 
all parcels processed by fiduciary marie system 10. . ,:„„ „f r.daciarv 

Fig 4 shows with particularity how the position and orientation of fiduciary 
marie 50 are defined. The location of large circle ' » ""^^ ^s 
35 IJOlocatedapproximatelyatthecenteroflargecircle 110. '"^'/ciL e 

defined to be a single pixel location 140 located appK.xim«ely at '^J^^'^^ '^^^ t 
,20. vector 150 is drawn from pixel loc«i«, 130 to pixel location 140 and thus defin be 
orienution of fiduciary marie 50. The pixel location 160 located approximarely at the 
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midpoint between pixel location 130 and pixel location 140 along vector ISO is defined to be 
the position of fiduciary mark SO. 

An imponant aspect of the fiduciary mark system 10 is its ability to correctly 
identify poorly formed or degraded fiduciary marks such as fiduciary marks SO* and SO** 
shown in Fig. S. Fiduciary mark SO* is poorly formed because it comprises too little 
fluorescent ink. Fiduciary mark SO**, on the other hand, is poorly formed because it comprises 
too much fluorescent ink as might result from smearing of the mark. The fiduciary mark 
system 10 is capable of identifying fiduciary marks under both of the conditions exemplified 
by fiduciary marks 50* and SO*', and is further capable of reliably rejecting false fiduciary 
marks. These capabilities result from the design of software program 100, as described below. 

Fig. 6 shows a top level flow chart of the operations carried out by software 
program 100. In Fig. 6 and in the following flow charts, oval or circular shaped enclosures 
indicate inputs, square or rectangular shaped enclosures indicate process steps, diamond 
shaped enclosures indicate decision steps, hexagonal shaped enclosures indicate outputs, and 
unenclosed text indicates explanatoiy information. 

The input to software program 100 is image 210. Referring now to Fig. 1, 
image 210 is the image of the surface of parcel 30 which was captured by CCD camera 60, 
converted to digital form by controller/converter 70, and stored as a bit map in computer 80. 
Returning to Fig. 6, software program 100 performs a series of routines on image 210 
comprising area-of-interest (AOI) detection routine 220, large circle detection routine 230, 
small circle detection routine 240, and detection confidence thresholding routine 2S0. The 
result of software program 100, shown as output 260, is a determination of the position and 
orientation of a fiduciary mark included in image 210, or alternatively a determination that no 
fiduciary mark is included in image 210. If software program 100 determines that a fiduciary 
mark is included within image 210, it produces as output the position and orientation of the 
fiduciary mark expressed as position 160 and orientation vector ISO, as shown best in Fig. 4. 

Fig. 7 shows with particularity the steps comprising AOI detec^on step 220. 
The input to AOI detection step 220 is image 210 containing a possible fiduciary mark. AOI 
detection routine 220 first compares the area represented by image 210 to a threshold value 
Ta» and skips the remaining steps of AOI detection routine 220 if the area represented by 
image 210 is less than Ta. Referring to Fig. 4, acceptable performance is observed for the 
preferred embodiment when Ta is defined to be slightly larger than the square of the sum DL 
+ DS 4- G. This parameter may be varied somewhat without unduly affecting the performance 
of the system. 

The next step 214 of AOI detection routine 220 comprises computing 
projection histograms corresponding to image 210 along a set of orthogonal axes defined by 
the edges of image 210. Using projection histograms is a known technique for processing an 
image stored in a computer memory. See, for example Robert J. Schalkoff, Digital Image 
Processing and Computer Vision (1989), at page 196. 
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For example, a projection histogram may be a one-dimensional array 
containing a representation of an image along one of a set of orthogonal axes. Each member 
of the projection histogram may correspond to one point along the axis, and contain a value 
equal to the sum of the matrix values in a corresponding orthogonal row or colunm. In this 
5 manner, a projection histogram represents the "mass" of a bit map along an axis. As used in 
this context, the "mass" of a group of members of a bit map refers to the sum of the values of 
the members. The mass of a pixel is equal to 1 if fluorescing; 0. if not The mass of an area of 
a bit map thus represents the amount of light exposing a group of pixels of CCD camera 60. 

Fig. 8(a) depicts image 210 comprising possible fiduciary mark 50'", and 
10 - projection histograms 410 and 420. Projection histogram 410 is a one-dimensional 
representation of the image 210 wherein each member of the projection histogram represents 
the mass of a row of image 210 perpendicular to tiie projection histogram 410. Projection 
histogram 420 is a one-dimensional representation of the image 210 wherein each member of 
the projection histogram represents the mass of a column of image 210 perpendicular to the 

1 S projection histogram 410. 

The next step 216 of AOI detection routine 220 comprises filtering projection 
histograms 410 and 420 tiirough convolution with a triangular kernel of maximum widtii equal 
to the maximum width of a nominal fiduciary mark, Dl + Ds + G. Convolution is a well 
known filtering technique in the signal processmg art. Convolution witii a triangular kernel 

20 helps to identify the center of mass of objects similar in width to tiie triangular kernel. See. for 
example, Herbert P. Neff. Continuous and Discrete Linear Systems (1984). at pages 66-69. 

Fig. 8(b) depicts image 210 comprising fiduciary mark 50'". and filtered 
projection histograms 430 and 440. Filtering projection histograms 410 and 420 with a 
triangular kernel of maximum width equal to the maximum widtii of a nominal fiduciary marie 

25 tends to diminish features of tiie projection histograms tiiat are not consistent witii a nominal 

fiduciary mark. , 

The next step 218 of AOI detection routine 220 comprises determining 
projection histogram maximum lines 450 and 460. Projection histogram maximum line 450 is 
perpendicular to filtered projection histogram 430 and passes through tiie member of filtered 

30 projection histogram 430 with the highest value. Projection histogram maximum 460 is 
perpendicular to filtered projection histogram 440 and passes through the member of filtered 
projeaion histogram 440 witfi the highest value. An approximate square 470 is then defined 
about the intersection of lines 450 and 460. Square 470 is defined to be large enough to ensure 
that it will encompass a nommal fiduciary mark. Referring to Fig. 3. square 470 is defined to 

35 be of edge dimension slightiy larger than Dl "»- DS + G- 

The result of AOI detection step 220 is AOI image 222. which is the portion of 
image 210 tiiat is bounded by square 470. The projection histogram and filter technique used 
to idemify AOI image 222 is an efficient one-dimensional means for limiting Uie amoum of 
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image 210 that must be processed using the more computationally expensive two-dimensional 
techniques that follow. 

Once AOI detection routine 220 has been completed, software program 100 
proceeds with large circle detection routine 230. Large circle detection routine 230 comprises 
5 a series of detection attempt subroutines of increasing computational expense including a first 
detection attempt subroutine 500 depicted in Figs. 9 and 10, a second detection attempt 
subroutine 700 depicted in Fig. 1 1, a third detection attempt subroutine 800 depicted in Figs. 
12 and 13, and a fourth detection attempt subroutine 1000 depicted Figs. 14 through 17. As 
part of each detection attempt subroutine, the area identified by the subroutine as the most 
10 likely large circle candidate is compared to a threshold value corresponding to a nominal large 
circle. If the candidate matches a nominal large circle within a specific threshold, the circle is 
deemed to have been identified. If the mark is well formed, the candidate image corresponds 
closely to a nominal large circle, and the large circle is identified by an early detection attempt. 
Subsequent detection attempt subroutines are skipped if a large circle has b^en successfully 
15 identified by a previous detection attempt subroutine. In this manner, the great majority of 
well formed large circles are identified by the computationally inexpensive early detection 
attempt subroutines, and only a relatively few poorly formed or degraded circles are subjected 
to the relatively computationally expensive later detection attempt subroutines. 

Fig. 9 shows the steps of first detection attempt subroutine 500 with more 
20 particularity. The input to first detection attempt subroutine 500 is AOI image 222. The first 
step 520 of first detection attempt subroutine 500 is the computation of projection histograms 
corresponding to AOI image 222 along a set of onhogonal axes defining the edges of AOI 
image 222. Alternatively, data comprising the projection histograms corresponding to AOI 
image 222 may be passed to first detection attempt siibroutine 500 by AOI detection routine 
25 220. 

The next step 530 comprises convolution of the projection histograms produced 
by step 520 with a triangular kernel whose maximum width is the diameter of a Nominal large 
circle DL- The next step 540 comprises defining projection histogram maximum lines 
corresponding to the filtered projection histograms produced by step 530. The next step 550 
comprises defining a circular area about the intersection of the filtered projection histogram 
maxima produced by step 540, as described below, and using the first moments of inertia to 
compute the center of mass within the circular area configuration. Using first moments of 
inertia to locate a center of mass is a well known image processing technique corresponding to 
basic center of mass calculations in Physics. See, for example, Robert Resnick and David 
Halliday, Physics, Part I ( 1 977). at page 1 64. 

The next step 560 comprises defining a circle slightly larger than a nominal 
large circle about the center of mass produced by step 550, and computing the mass within the 
second area of predetermined configuration. The next step 570 compares the mass determined 
by step 560 to two threshold values, Ti and T2. If the mass determined by step 560 is greater 
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tt^ T 1 and tess than T2. •"g' cbc'e .'s^de^med .o have been .denufed by f.rs, de,ecuo„ 

subroutine 500. and the ..tnaining subrouunes of large circle de>e«ion 
skippL. T, and T2. are defned to the lower and upper li»»ils requT«i for an accepuUile 
identiftcaaon of the large circle by roudne 500. For example accep»rt.le ff'^'^ 

> Observed for the preferred embodiment when T, is d.fm«i to be approx.ma«ly equal .o 95 
percent of the mass of a nominal large circle. ^ T2 is defined «> be approxmuueiy equal .o 
105 penren, of U>e mass of a nominal large circle. These pan«ne«»s may be varied somewhat 
without unduly affecting the perfbrmance of the system. 

Fig 10 iUustrales steps 540 through 560. Image 600 shows a pomon of AOI 

a image 222. Point 610 is the inten«Uo» of the filtered projection histogram maxima produced 
by step 540. n» cin^dar ««i defined by step 550. ciide 620. is defined about potnt 610 to be 
a Circle larger than a nominal large circle 650. but smaU enough that it would not mtersec U« 
smtUl circle 660 of a nominal fiduciary mark. Comparing Ftg. 10 with Rg. ^ J^' ^ 
size of circle 620 is limited by Dl. -he diamet« of a nominal large ctrcle. and G. the dtsonce 

5 separating the two circles of a nominal fiduciary marie, so that circle 620 wiU capt«« 

subst^ttially all of the mass of a well formed large circle without cap«.r,ng a substanual 

portion ofthe mass ofa well formed small circle. 

Referring again to Ftg 10, poim 630 is the center of the m«ts wtdun c« le 620. 

which is determined by taking the first moments of h,«tia of the vataes wtthm ctrcle 620. 

.0 Circle 640 is defined about pom. 630 to be a cimie slighUy larger th«. a «°™"^ J^.^t^ 
RE u shows .he steps of second dewjction attempt subroutine 700 wtth more 

particularity. Subroutine 700 uses correlation to locate a possible large 
Lrelation is a well known Kchnique in the image processing art. See. for example. Martin 
D.Levine. Viii<mo.iM<inoni<W<ic/i6K(1985).«page47. 
,5 The input to second detection a,B=mpt subroutine 700 is AOI .mage 222. The 

firs, step 720 comprises defining a correlation template corresponding to ' "'^^ 
1" le L next step 730 comprises a coarse series of correlations beti«en ^01 mmge 222 
^dl template, "^e template is positioned sequentially a. differem ;;^» ^, 

AOI. and tite correspondence between pixel values within the .empla« and those m tt« AOI 
30 Tmage "under" the template is evaluated. The percent correlation, a measure of *e 
"ZponLce found during a creUtion s«p. is equal to tite ratio o, exposed ptxeU m Ute 
image "mtder" the templMe to *e number of pixels comprising the 

For the coarse series of correlations. Ute template .s sequenually located a. a 
first sub^t of the pixel locations wiUtin AO, image 222^ ZZZ^^t^^^ 
35 accepuble performance is observed when . e — "^^^^fj^l 

Orthogonal rows and columns wherein three pixels are swppeo ^„„.„^,^d fo. 

rltions in the same row or column. Thus, approximately one correlation is conducted for 
every sixteen pixels within the AOI during the coarse series of correlations. 
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The next step 740 comprises a fine series of coireladon between AOI image 
222 and the template. For the fine series of correlauons, the template is sequendally located at 
a second subset of the pixel locations within AOI image 222. For the preferred embodiment, 
acceptable performance is observed when the fine series of correlations is conducted at pixel 
5 locations within a 5 pixel by 5 pixel square centered about the pixel location corresponding to 
the template center location producing the largest correlation from coarse correlation step 730. 
Thus, twenty four additional correlations are conducted during the fine series of correlations. 

The two stage correlation procedure described above is employed to improve 
computational efficiency. The subsets of pixel locations at which the coarse and fine series of 
10 correlation are conducted are parameters that depend on the number of pixels comprising a 
nominal fiduciary mark, and therefore must be selected in light of the characteristics of 
fiduciary mark system 10. For the preferred embodiment these parameters may be varied 
somewhat without unduly affecting the performance of the system. 

The next step 750 comprises computing a correlation measure, such as the 
IS percent correlation, corresponding to the pixel location producing the largest correlation from 
fine correlation step 740. The next step 760 compares the correlation measure determined by 
step 750 to a threshold value T3. If the value determined by step 750 is greater than T3, the 
large circle is deemed to have been identified by second detection attempt 700, and the 
remaining steps of large circle detection step 230 are skipped. 
20 The threshold value T3 should be large enough to ensure that the small circle is 

not identified as the larger circle. For example, acceptable performance is observed for the 
preferred embodiment when T3 is defined to be equal to the average of the correlation 
measure associated with a nominal small circle, and the correlation measure associated with a 
nominal large circle. The parameter T3 may be varied somewhat without unduly affecting the 
25 performance of the system. Those skilled in the an will appreciate that parameters other than 
percent correlation could be used as a correlation measures. 

Fig. 1 2 shows the steps of third detection attempt subroutine with more 
particularity. Third detection attempt subroutine 800 follows second detection attempt 
subroutine 700 which identified a first candidate large circle that did not have sufficient mass 
30 to be deemed identified by second detection attempt subroutine 700. Therefore, it is likely that 
a fiduciary mark located within AOI 222 is severely deformed or degraded. The input to third 
detection attempt subroutine 800 is AOI image 222 and the first candidate's center of mass 
location. 

The first step 820 sets to zero all pixel values within a nonunal large circle 
35 defined about the first candidate's center of mass location. The second step 830 identifies a 
second candidate using the same correlation method described above as second detection 
attempt subroutine 700. The next step 840 restores the pixel values of the first candidate, 
computes the radial variance of the mass within the first and second candidates, and selects the 
candidate with the larger radial variance as the most likely large circle candidate. The next 
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step 850 computes a variance measure, such as the percent conelation, associated with of the 
most likely candidate identified by step 840. The next step 860 compares the vanance 
n^easure determined by step 850 to a threshold value T4. If the variance measure det^ed 
by step 850 is greater than T4. the large circle is deemed to have been identified by th^d 
5 detection attempt subroutine 800, and the remaining steps of large circle detection routme 230 

The threshold value T4 should be large enough to ensure that the most likely 
candidate identified is reasonably likely to be a large circle. For example, accepuble 
perfonnance is observed for the preferred embodiment when the percent ^^^^^l^^"; « 
10 Z variance^easure, and T4 is equal to 50 percent This parameter may be vaned somewl« 
without unduly affecting the performance of the system. Those skilled in the art will 
appreciate that parameters other than percent conelation could be us«i as a variance measures^ 
More particularly, step 840 computes the center-of-mass (Xo. yo) of each 
candidate. It then computes the radial variance r^of each candidate using the following 



15 formula: 



where x and y are pixel coordinates for the pixels within one nominal large circle radius of the 
20 center-of-mass. and m is the mass of a pixel. i.e.. 1 or 0. TTie higher the radial vanance, the 
more a candidate's mass is distributed in tenns of area. Large circle third detecuon attempt 
800 is perf onned to distinguish between the large and small circles associated with a fiduciary 
mark, -merefore. subroutine 800 chooses the candidate with the higher radial vanance as the 
large circle prefened candidate. The already-computed center of mass is used as then 
25 estimated large circle center position, and the percent conelation with a nommal large cirde 
template with its center positioned at the prefened candidate's center of mass is ^en computed 
and used as the variance measure associated with the prefened candidate. 

Fig 13 illustrates the type of situation for which third detecuon attempt 
subroutine 800 may be successful. Poorly fonned fiduciary mark 900 is charact^^zed ^ a 
30 degraded large circle 1 10'. and a small circle 120' which has been augmented by stray 
m^kingssuchasthosethatcouldbecausedbysmearingofthesmallcircle. Because s-1 

circle 120' contains more mass than large circle 100'. the first and second detecuon 
subroutines attempt to identify small circle 120' as the large circle. The third detecuon 
attempt subroutine 800 identifies large circle 110' as the most likely large circle componem 
35 because it has a radial variance more closely approximating a nominal larger component than 

small circle 120* does. ^^^„,rr, 
As it did following the first and second detection attempts, software program 
100 detennines the quality of the detection by considering a circular area slighUy l^gcr thaji a 
nominal large circle centered at the center of mass of the prefened large circle candidate. The 
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mass of fluorescing pixels within the circle is computed. If the mass is less than the threshold 
value T4, then the mark is so seriously eroded that correlation may have failed to locate the 

large circle with sufficient accuracy. In this case, the software program must perform the 
fourth detection attempt. Otherwise, software program 100 proceeds to small circle detection. 
5 Fig. 14 shows the steps of fourth detection attempt subroutine 1000 with more 

particularity. The input to fourth detection attempt subroutine 1000 is AOI image 222. The 
first step 1020 identifies the pixel values within AOI 222 comprising edge points of the image 
within AOI 222. First step 1020 identifies edge points by run length encoding the AOI image 
222 and identifying as edge points those points where runs begin or end. The next step 1030 

10 compares the number of edge points to a threshold value Th and temiinates fourth detection 
attempt subroutine 1000 if the number of edge points is above Th- In that event, the preferred 
candidate identified during the third detection attempt is used as the large circle candidate. 
Acceptable performance is observed for the preferred embodiment when Th is less than or 
equal to 125 percent of the number of edge points comprising a nominal fiduciary mark. This 

15 parameter may be varied somewhat without unduly affecting the performance of the present 
invention. 

If fourth detection anempt subroutine 1000 is not aborted by step 1030, step 
1040 identifies a large circle candidate by a procedure comprising the Hough Method, which 
is well known in the image processing art. See, for example, Duda and Hart, "Use of the 
20 Hough Transformation to Detect Lines and Curves in Pictures," Communication of the ACM^ 
Vol. 15, No. 1. January 1972, pp. 11-15. 

Rg. 1 5 shows the type of image for which the fourth detection attempt might be 
. successful. There is not enough mass in either component 1 101 or 1 120 to be identified as the 
large circle by the first three detection attempts. However, the edge of the image is 
25 sufficiently well formed to be identified by edge image identification. 

Rgs. 16 and 17 illustrate how the procedure comprising the Hough Method is 
applied in step 1040. An accumulator array is defined wherein each member, or bin, of the 
array corresponds to a pixel location within AOI image 222. Referring to Fig. 16, an edge 
pixel 1210 is a point common to a family of possible large circle locations 1220a through 
30 . 1220n. The centers of the members of the family form a locus comprising a circle 1230 about 
edge pixel 1210. Each member of the edge of circle 1230 is therefore a possible location of 
the center of a large circle comprising edge pixel 1210. 

Referring now to Fig. 17, a pixel location in AOI 222 corresponds to a possible 
large circle location as shown in Fig. 17(a), and also corresponds to a bin 1240 in the array as 
35 shown in Hg 17(b). Each bin 1240x corresponds to a pixel location in AOI 222. Each bin 
1240x is incremented each time it comprises a possible large circle location corresponding to 
an edge pixel 1210x within AOI 222, i.e., for each edge pixel 1210x, the bins corresponding to 
family of pixels 1230x are incremented. Once the bins of the array have been incremented for 



PCT/US96/04964 

WO96O2690 

20 ^ ^. 

each edge pixel in AOI 222. the bin with the largest value is deemed to be the bin 

corresponding to the large circle location. 

Referring now to Figs. 14 and 6, Step 1040 described above is the last possible 

step taken in an attempt to detect the large circle. Unless software program 100 had deemed 
5 the large circle identified in a prior step and had therefore already moved on to small circle 

detection routine 240, smaU circle detection routine 240 foUows step 1040. 

The first detection attempt used by smaU circle detection routine 240 is nearly 

identical to the large circle first detection attempt subroutine 500 described above, with three 

significant differences. First, all of the pixel values identified as the large circle are set to z«o. 
0 Second, the AOI is limited to an annular region about the large circle location as shown m Fig. 

18. THird, the filter kernel used is triangular with maximum dimension equal to the diameter 

of a nominal small circle, Ds • 

If the mass of the detected circle is greater than a threshold value Tsi and less 
than a threshold value TS2, the software program proceeds to detection confidence 
5 thresholding routine 250. Acceptable performance is observed for the preferred embodiment 
whenTsi is equal to 95 percent of the mass of a nominal small circle, and Ts2 « equal to 105 

percent of the mass of a nominal small circle. These parameters may be varied somewhat 
without unduly affecting the performance of the present invention. If the mass deviates 
outside of the threshold values, a second detection attempt is required. 
20 The second detection attempt used to locate the smaU circle is essenaally the 

same as that described for locating the large circle. There are two exceptions. First, the 
template used for correlation now corresponds to a nominal small circle. Second, because the 
position of the large circle is known, correlation is only performed in the annular region 242 
about the large circle corresponding to possible positions of tiie smaU circle as shown m Fig. 
25 18 Next, a two-pass correlation (coarse and fine) is performed, and the resulting correlauon 
measure is compared to a threshold value Ts3 to determine whetiier the small circle is deemed 
located by tiie second detection attempt. Acceptable performance is observed fof the preferred 
embodiment when Ts3 is equal to 50 percent. This parameter may be varied somewhat 
witiiout unduly affecting the performance of the present invention. If the mass deviates 
30 outside of Uie threshold values, a third detection attempt is required. 

Because the large circle has already been located, tiiere is no reason to check 
for a possible substitution error, thus there is no equivalent to third detection attempt 
subroutine 800 when detecting the small circle. However, if the correlation measure of the 
. second detection attempt is below the threshold value Ts3. then a third detecuon attempt 
35 described below is conducted. If the correlation measure is above the tiireshold, the software 
program 100 proceeds direcdy to detection confidence thresholding routine 250. 

The third detection attempt for the smaU circle is equivalent to fourtii detection 
attempt subroutine 1000, i.e., the Hough Method is used. As before, this procedure is 
employed when die small circle is so eroded tiiat even correlation may not yield a sufficiendy 
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accurate location. The procedure differs from that of the large circle in that the radius of the 
circular locus is now equal to that of a nominal small circle. 

At this point, software program 100 has done its best job to determine the 
positions of the large and small circles that comprise the fiduciary mark. However, because 
the software program is not foolproof, it is possible that one or both of these marlcs were 
located incorrectly. Indeed, it is possible that the original image consisted only of noise, not of 
a genuine fiduciary mark. For these reasons, it is necessary to compute the likelihood that a 
genuine mark was detected. Therefore, small circle detection routine 240 is followed by 
detection confidence thresholding roudne 250. 

Detection confidence thresholding routine 250 employs three distinct 
confidence measures to determine whether the image identified is in fact a fiduciary mark. 
Due to the physical characteristics of a nominal fiduciary mark shown in Fig. 3 and the 
physical circumstances under which fiduciary mark system 10 is used as shown in Fig. 1, 
including the length of the optical path between CCD camera 60 and conveyor 20 and the 
15 height of most parcels processed by fiduciary mark system 10, the system has sufficient depth 
of field such that the size of a nominal fiduciary mark may be considered to be a constant for 
all parcels processed by fiduciary mark system 10. Thus, the distance between the two circles 
of a nominal fiduciary mark may also be considered to be a constant. If the distance between 
the detected large and small circles varies significantly from what is expected, software 
20 program 100 concludes that the mark is invalid. Thus, software program 100 computes a 
confidence related to the distance d between the two circles' center points: 

c,..w=u[i-i^] : , . 

25 In the above equation, d^ is the nominal center-to-center distance, is the deviation from 
nominal distance at which confidence becomes zero, and u() is the unit step function. The 
above equation generates highest confidence when the two centers are the expected distance 
apart. As the distance deviates either way from the nominal value, the confidence diminishes 
linearly. 

Por each of the detected circles, a confidence value is computed corresponding 
to the confidence associated with the detection of the circle. C^ is the confidence associated 
with the large circle; Cg is the confidence associated with the small circle. The calculation of 
confidence depends upon which detection attempt finally detected the circle. If the first 
detection attempt was successful, the confidence is set to one. If correlation was used (i.e.. 
35 second or third detection attempt for the large circle, or second detection attempt for the small 
circle), the confidence is equal to the normalized percent correlation (i.e., the percent 
correlation is equal to one for a perfect match). If the Hough MeUiod was used (i.e., founh 
detection attempt for the large circle, or third detection attempt for the small circle), the 
confidence is equal to a normalized value of the accumulator array bin with the maximum 
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v^ue This confidence is a measure of hoi much arc is present in the image. If the entire 
circle is present, the bin reaches its highest possible value, and the confidence is set to one. 

A final decision is made as to whether the mark is vaUd. Various computauons 
may be employed to determine a final confidence, such as various forms of Uncar and non- 
i linear combinations of the three individual confidence values. For purposes of the preferred 
cmbodimenu a conservative approach is taken. The software program 100 computes the final 
confidence as the minimum of the three individual confidences: 

C = min(C,_.C^Cj) 

^ -n,c final confidence is coaq>ai«i to a threshold value TO If the final confidence is below To 
software program ICQ concludes that a valid fiduciary mark was not detected withm AOI 22Z 
m other words, a poor confidence measure for any of the three measures will result m a failed 
detection declaration. Otherwise, the mark is declared legitimate, and die final posmon and 

5 orienution are output. Acceptable perfomiance is observed for the preferred ""bodtment 
When Tc .s equal to 25 percent. TTus parameter may be varied somewhat without unduly 
affecting the performance of the present invention. 

TTius it will be seen that the prescm invention provides a highly accurate yet 
compuuuonally efficiem fiduciary mark system, usable with an over-the-belt OCR reader 

0 The system processes a large number of parcels bearing fiduciary marks usmg low cos 
components, and ascertains the location and orientation of the destination address on a parcel 
without rc.y.ng on a standardized or preprinted label or container. The system reads fiduciary 
marks that may be affixed to a parcel in die same area as the destination address either before 
or after the destination address has been written on or attached to the parcel without obscuring 

15 the destination address. The system reliably identifies poorly formed or damaged fiduciary 
marks, and reliably rejects false marks. , 

It should be understood that the foregoing relates only to^he preferred 
embodiment of the present invention, and that numerous changes may be made therem without 
depaning from the spirit and scope of the invention as defined by the following clamis. 
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CLAIMS 

1 . A method of analyzing indicia including a first component having a first 
optical signature and a second component having a second optical signature, comprising the 
steps of: 

(a) reading said indicia; 

(b) storing an image of pixel values corresponding to said indicia in a 
matrix defining a set of coordinate axes; 

(c) a first cropping step wherein said image is reduced to a first area, 
and then within said first area: 

(i) detecting said first component; 

(ii) defining a first point associated with said first component; 

(iii) setting to zero the pixel values associated with said flrst 

component; 

(iv) detecting said second component; 

(v) defining a second point associated with said second 

component; and 

(vi) determining the orientation of a vector from said first point 
to said second point with respect to said first set of coordinate axes. 

2. The method of Claim 1 , wherein step (c) comprises the steps of: 

computing a set of projection histograms corresponding to said image, wherein 

.f 

each member of said set of projection histograms corresponds to one axis of said set of 
coordinate axes; 

computing a set of first-filtered projection histograms, wherein each member of 
said set of first*filtered projection histograms corresponds to a member of said set of 
projection histograms adjusted to diminish features not corresponding to said indi^a; 

defining a first set of maximum points, wherein each member of said first set of 
maximum points corresponds to one axis of said set of coordinate axes, and wherein each 
member of said first set of maximum points corresponds to the point along its axis having the 
largest first-filtered projection histogram value; 

defining a first set of maximum lines, wherein each member of said first set of 
maximum lines corresponds to one axis of said set of coordinate axes, and wherein each 
member of said first set of maximum lines includes the member of said first set of maximum 
points corresponding to the same axis, and runs parallel to the other axis; and 

defining around the intersection of the members of said first set of maximum 
lines a first predetermined configuration. 
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3 The method of aaim 2. wherein said step of computing a set of first- 
filtered projection histograms comprises convolution of each member of said set of projecuon 
histograms witfi a first triangular kanel. 

4 The method of Qaim 3, wherein said indicia nominaUy comprises two 
non-overlapping circles of different diameter, and said first triangular kernel has a maximum 
dimension approximately equal to the sum of the diameters of each said circle plus the 
minimum distance between said circles. 

5 The method of Qaim 1 . wherein step (c)(i) comprises: 
conducting a first scries of detection attempts of increasing computational 

complexity until said first component is successfully detected. 

6. The method of Claim 5, wherein a first one of said first series of 

1 5 detecdon attempts comprises the steps of: 

a second cropping step wherein said image is reduced to a second area; 
computing the center of mass of the pixel values within said second area; 
defining a first region about said center of mass of the pixel values withm saia 

second area; 

20 computing the mass of the pixel values within said first region; and 

comparing said mass of the pixels values within said first region to the mass of 
the pixel values within a nominal first component. 

7. The method of Claim 6. wherein said first region is approximately 
25 circular and larger than said nominal first component. 

8. The method of Claim 6, wherein said second cropping ^p comprises 

the stq)s of: ... 

computing a set of projection histograms corresponding to said miage, wherein 

each member of said set of projection histograms corresponds to one axis of said set of 

coordinate axes; . 

computing a set of second-filtered projection histograms, wherein each member 
of said set of second-filtered projection histograms corresponds to a member of said set of 
projection histograms adjusted to diminish features not corresponding to said first component; 

defming a second set of maximum points, wherein each member of said second 
set of maximum points corresponds to one axis of said set of coordinate axes, and wherem 
each member of said second set of maximum points corresponds to the point along its axis 
having the largest second-fUtered projection histogram value; 
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defining a second set of maximum lines, wherein each member of said second 
set of maximum lines corresponds to one axis of said set of coordinate axes, and wherein each 
member of said second set of maximum lines includes the member of said second set of 
maximum points corresponding to the same axis^ and runs parallel to the other axis; and 
5 defining around the intersection of the members of said second set of maximum 

lines a second predetermined configuration. 

9. The method of Claim 5, wherein a second of said first series of 
detection attempts comprises the steps of: 

10 performing a first sequence of correlations, each of said first sequence of 

correlations being performed between pixels encompassed by a first template corresponding to 
a nominal first component positioned about one of a first plurality of selected pixels, and the 
pixel values within an area defined by said first plurality of selected pixels ; 

defining a second plurality of selected pixels associated with the member of 

15 said first plurality of selected pixels with the largest correlation; 

performing a second sequence of correlations, each of said second sequence of 
correlations being performed between pixels encompassed by said first template positioned 
about one of said second plurality of selected pixels, and the pixels within an area defined by 
said second plurality of selected pixels; 

20 determining a member of said second plurality of selected pixels with the 

largest correlation; 

computing a first correlation measure corresponding to the correlation 
^ associated with said member of said second plurality of selected pixels with the largest 
correlation: and 

25 comparing said first correlation measure to a threshold value. 

/ 

10. The method of Qaim 9, wherein the members of said first plurality of 
selected pixels are spaced a first distance apart from each other, and the members of said 
second plurality of selected pixels are spaced a second distance apart from each another^ and 

30 wherein said second distance is less than said first distance. 

IL The method of Claim 5, wherein a third one of said first series of 
detection attempts comprises the steps of: 

defining a first candidate set of pixels; and then computing the radial variance 
35 of the pixel values associated with said first candidate; 

setting to zero all pixel values associated with said first candidate; 
defining a second candidate set of pixels; 

computing the radial variance of the pixel values associated with said second 

candidate; 
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dcfinine a first preferred c^didate to be the one among said first and second 
candidates with a radial variance more neariy approximating the radial variance of a nominal 
first component; 

computing a first variance measure corresponding to the radial variance 
associated with said first preferred candidate; and 

comparing said first variance measure to a threshold value. 

12. The method of Claim 5, wherein a fourth of said first series of detection 

attempts comprises the steps of: ^ - • j c.,^. 

determining a first set of edge pixel groups, wherein each member of said first 

set of edge pixel groups comprises pixels forming the edge of a contiguous formation of pixels 

within said first area; and j • i ^ 

comparing members of said first set of edge pixel groups to the edge pixels of a 

nominal first component. 

13. The method of Claim 1, further comprising the step of computing a net 
confidence value for the likeUhood that an expected indicia has been detected. 

14. The method of Claim 13. wherein said step of computing a net 
confidence value comprises one or more of the foUowing steps: 

computing a first confidence value by comparing the distance between 
said first point and said second point to a distance associated with said nominal indicia; 

computing a second confidence value by comparing a.measurc of said 
first detection step to a first nominal value associated with said nominal first component; or 

computing a third confidence value by comparing a measure of said 
second detection step to a second nominal value associated with said noininal second 
component 

15. The method of Claim 1. wherein said components are approximately 
circular images of different diameter. 
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16. A method of ascertaining the location and orientation of indicia on an 
object, comprising the steps of: 

affixing an orientation defining mark to said object in the same space occupied 

by said indicia; 

capturing an image comprising said mark; 

creating a matrix defining a coordinate system corresponding to said image; 
translating a set of pixel values corresponding to said image into said matrix; 
processing said pixel values to determine to the orientation of said mark with 
respect to said coordinate system. 

17. The method of Claim 16, wherein said mark comprises two non- 
overlapping approximately circular components of different diameter. 

18. The method of Claim 16, wherein said mark comprises fluorescent ink. 

19. The method of Claim 16, wherein said indicia is a bar code. 

20. The method of Claim 16, wherein said mark is affixed to or 
incorporated into a label comprising said indicia, which is affixed to said object. 

21. The method of Claim 16. wherein said mark is affixed to or 
incorporated into a transparent pouch, into which a label comprising said indicia is placed, and 
which is affixed to or incorporated into said object. 

22- An anicle the position and orientation of which can be ascertained, 
comprising: ^ 
a substrate; ^ 
readable indicia posiuoned on said substrate; 

a mark af^xed to said substrate in the same location as said readable indicia on 

said substrate; 

said mark being non-obstructive of said readable indicia; and 
said mark being separately identifiable by scanning equipment 

23. The article of Claim 22 wherein said mark comprises fluorescent ink. 



24. The article of Claim 23 wherein said mark comprises a pair of circles of 
differing size aligned to define the orientation of said readable indicia. 
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25. A system for scanning a moving object to ascertain orientation 
information pertaining to said object, comprising: 

a reader for capturing an image of the surface of said object; 
a conveying system for moving said object adjacent to said reader, 
5 readable indicia positioned on said object; 

a mark affixed to said object configured to define the orientation of said object; 
said mark affixed to said object in the same location as said readable indicia on 

said object; 

said mark being non-obstructive of said readable indicia; 
10 - - said mark being separately identifiable by scanning equipment; and 

a computer configured to process an image of the surface of said object to 
identify the position and orientation of said mark. 

26. The system of Claim 25 wherein said mark comprises a pair of circles 
1 5 of differing size aligned to define the orientation of said object. 

27. The system of Qaim 25 wherein said mark comprises fluorescent ink. 
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AMENDED CLAIMS 

[received by the International Bureau on 27 September 1996 (27.09.96); 
original claims 1-27 replaced by amended 
claims 1-27 (6 pages)] 

1. A method of analyzing indicia including a first component having a first 
optical signature and a second component having a second optical signature, comprising the 
steps of: 

(a) reading said indicia: 

(b) storing an image of pixel values corresponding to said indicia in a 
manix defining a set of coordinate axes; 

(c) a first cropping step wherein said image is reduced to a first area, and 
then within said first area: 

(i) conducting a first series of detection attempts of increasing 
concqjutational complexity until said first component is successfully detected; 

(ii) defining a first point associated with said first component; 
(ill) setting to zero the pixel values associated with said first 

component; 

(iv) conducting a second series of detection attempts of increasing 
computational conq)lexity until said second component is successfully detected; 

(v) defining a second point associated with said second 

component; and 

(vi) determining the orientation of a vector from said first point to 
said second point with respect to said first set of coordinate axes. 

2. The method of Claim 1, wherein step (c) comprises the steps of: 
computing a set of projection histograms corresponding to said image, wherein 

each member of said set of projection histograms corresponds to one axis of said set of 

coordinate axes; 

computing a set of first-filtered projection histograms, wherein each i^ember of 
said set of first*filtered projection histograms corresponds to a member of said set of projection 
histograms adjusted to diminish features not corresponding to said indicia; 

defining a first set of maximum points, wherein each member of said first set of 
maximum points corresponds to one axis of said set of coordinate axes, and wherein each 
member of said first set of maximum points corresponds to the point along its axis having the 
largest first*filtered projection histogram value; 

defining a first set of maximum lines, wherein each member of said first set of 
maximum lines corresponds to one axis of said set of coordinate axes, and wherein each 
member of said first set of maximum lines includes the member of said first set of maximum 
points corresponding to the same axis, and runs paraUel to the other axis; and 

defining around the intersection of the members of said first set of maximum 
lines a first predetermined configurauon. 
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3. The method of Qaim 2. wherein said step of compuung a set of firsi- 
fUtcred projection histograms comprises convolution of each member of said set of projection 
histograms with a first triangular kernel. 

4. The method of Claim 3, wherein said indicia nominaUy comprises two 
non-overlapping circles of different diameter, and said first triangular kernel has a maximum 
dimension approximately equal to the sum of the diametcis of each said circle plus the minimum 
distance between said circles. 

5. The method of Qaim 1 . wherein step (c)(i) comprises: 
conducting a first detection attempt; 

if said first detection attempt fails, conducung a second detection attempt, said 
second detection attempt having a greater computational complexity than said first detection 
attenq}t;and 

if said second detection attempt fails, conducting a third detection attempt, said 
third detection attempt having a greater computational complexity than said second detection 
attempt. 

6. The method of Qaim 5, wherein said first detection attempt comprise.«; the 

steps of: 

a second cropping step wherein said image is reduced to a second area; 
computing the center of mass of the pixel values within said second area; 
defining a first region about said center of mass of the pixel values within said 

second area; 

computing the mass of the pixel values within said first region; and 
comparing said mass of the pixels values within said first region lo tl^e mass of 
the pixel values within a nominal first component. 

7. The mctiiod of Claim 6. wherein said first region is approximately 
ciicular and larger than said nominal first con^»nent. 

8 . The method of Claim 6. wherein said second cropping step comprises the 

steps of: 

computing a set of projection histograms corresponding to said image, wherein 
each member of said set of projection histograms corresponds to one axis of said .set of 
coordinate axes; 
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computing a set of second-filtered projection histograms, wherein each member 
of said set of second-filtered projection histograms corresponds to a member of said set of 
projection histograms adjusted to diminish features not corresponding to said first component; 

defining a second set of maximum points, wherein each member of said second 
set of maximum points corresponds to one axis of said set of coordinate axes, and wherein each 
member of said second set of maximum points corresponds to the point along its axis having the 
largest second-filtered projection histogram value; 

defining a second set of maximimi lines, wherein each member of said second set 
of maximum lines corresponds to one axis of said set of coordinate axes, and wherein each 
member of said second set of maximum lines includes the member of said second set of 
maximum points conresponding to the same axis, and runs parallel to the other axis; and 

defming around the intersection of the members of said second set of maximum 
lines a second predetermined configuration. 

9. The method of Claim 5, wherein said second detection attempt comprises 

the steps of: 

performing a first sequence of correlations, each of said first sequence of 
correlations bcmg performed between pixels encompassed by a first template corresponding to a 
nominal first component positioned about one of a first plurality of selected pixels, and the pixel 
values within an area defined by said first plurality of selected pixels ; 

defming a second plurality of selected pixels associated with the member of said 
first plurality of selected pixels with the largest correlation; 

performing a second sequence of correlations, each of said second sequence of 
correlations being performed between pixels encompassed by said first template positioned about 
one of said second plurality of selected pixels, and the pixels within an area defined by said 
second plurality of selected pixels; 

determining a member of said second plurality of selected pixels with it^ largest 

correlation; 

computing a first correlation measure corresponding to the correlation associated 
with said member of said second plurality of selected pixels with the largest correlation; and 
comparing said first correlation measure to a threshold value. 

10, The method of Claim 9, wherein the members of said first plurality of 
selected pixels are spaced a first distance apart from each other, and the members of said second 
plurality of selected pixels are spaced a second distance apart from each another, and wherein 
said second distance is less than said first distance. 
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11. The method of Claim 5, wherein said third deiecuon attempt composes 
defining a first candidate set of pixels: and then 

computing the radial variance of the pixel values associated with said first 

setting to zero all pixel values associated with said first candidate; 
defining a second candidate set of pixels; 

compuung the radial variance of the pixel values associated with said second 

defining a first preferred candidate to be the one among said first and second 
candidates with a radial variance more nearly approximating the radial variance of a nominal first 
component; ^^^^^^^^ ^ ^^^^^ ^^^^^^ corresponding to the radial variance 

associated with said first preferred candidate; and 

comparing said first variance measure to a threshold value. 

12. The method of Claim 5, further comprising a fourth detection attempt 
"^"^^'^''^'^^::^garirstsetofedg.pi^ 

of edge pixel groups comprises pixels forming the edge of a contiguous formauon of pixels 

within said first area; and ^ 
comparing members of said first set of edge pixel groups to the edge pixels of a 

nominal first component. 

13. The method of Claim 1, further comprising the step of computing a net 
confidence value for the likelihood that an expected indicia has been detected. 

14. The method of Claim 13, wherein said step of computing a net 
confidence value comprises one or more of the following steps: 

computing a first confidence value by comparing the distance between 
said first poim and said second poim to a distance associated with said "^--^ -^"^ 

computing a second confidence value by companng a measure of said 
first detection step toafirstnonunal value associated withsaid nominal first comp^^^^^^ 

computing a third confidence value by comparing a measure of said 
second detection step to a second nominal value associated with said nominal second 
component. 

15. The method of Claim 1 , wherein said components are approximately 
circular images of different diameter. 
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1 6. A method of ascenaining the location and orientation of readable indicia 
on an object, comprising the steps of: 

affixing an orientation defining mark to said object such that said orientation 
defining mark and said readable indicia arc superimposed relauve to each other, 

capturing an image comprising said mark by exposing to scanning equipment a 
side of said object from which said readable indicia is separately identifiable using scanning 
equipment; 

creating a matrix defining a coordinate system coiresponding to said first image; 

translating a set of pixel values corresponding to said first image into said matrix; 

determining the position and orientation of said readable indicia with respect to 
said coordinate system by processing said pixel values to determine to the position and 
orientation of said mark with respect to said coordinate system. 

17. The method of Claim 16, wherein said mark comprises two non- 
overlapping approximately circular components of different diameter. 

1 8. The method of Claim 16, wherein said mark comprises fluorescent ink. 

1 9. The method of Claim 1 6, wherein said readable indicia is a bar code. 

20. The method of Claim 1 6. wherein said mark is affixed to or incorporated 
into a label comprising said readable indicia, which is affixed to said object. 

2 1 . The method of Claim 16, wherein said mark is affixed to or incorporated 
into a transparent pouch, into which a label comprising said readable indicia is placed, and which 
is affixed to or incorporated into said object. 

22. An article comprising: 

a substrate the position and orientadon of which can be ascertained; 
readable indicia positioned on said substrate; 

an orientation defining mark superimposed relative to said readable indicia on 

said substrate; 

said mark being identifiable by exposing a side of said substrate to scanning 
equipment; and 

said readable indicia being separately identifiable by exposing the same side of 
said substrate to scanning equipment. 

23. The article of Claim 22 wherein said mark comprises fluorescent ink. 
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24 Tte^uclcofCUtaJS^teremsaidnrnkcompri^ap-rofcirctesof 
differing sto aligned .o define U» orimauon of said ««laW. tadicia- 

25. A sy«.n> for sc«.m«g a moving obj«:. .o asccnain orie«..ion 

iajonnadonpenaimnglosaidobject,comi>rising: ..^j^. 

aamung equipment for capioring an iinage of said object. 

nr^yS sys«m for n,oving said object adjacent to said scann^g «wme„.. 

««iab.e indida posidoned on said obje« 

an orientation deSning malic supenniposed relauve to saio 

said mark being identifiable by exposing .o scanning e<,.ipm»< " ^ 

.jectftt^JIsaidteada^m^^.^^-:^^^ 

a computer configured to process an image 
and orientation of said readable indicia. 

26. ntc system of Qaim 25 wherein said mark comprises a pair of circles of 
differing size aUgned to define the orientation of said object. 

27. The system of Qaim 25 wherein said mark comprises fluorescent ink. 
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